A comparison of some dynamic load-balancing algorithms for a parallel adaptive flow solver

In this paper we contrast the performance of three different parallel dynamic load-balancing algorithms when used in conjunction with a particular parallel, adaptive, time-dependent, 3-d ow solver that has recently been developed at Leeds. An overview of this adaptive solver is given along with a description of a new dynamic load-balancing algorithm. The eeectiveness of this algorithm is then assessed when it is coupled with the solver to tackle a model 3-d ow problem in parallel. Two alternative parallel dynamic load-balancing algorithms are also described and tested on the same ow problem.